/* 从尾到头反向输出单链表每个结点的值 */

#include <iostream>
#include "headfun.h"
using namespace std;

// 反序打印 -- 递归思想
void print(LNode *L)
{
  // 反序打印之后结点的值
  if (L->next != NULL)
    print(L->next);
  
  // 最后打印此结点的值
  cout << L->data << " ";
}

int main()
{
  // 创建带头结点的链表
  LNode *L = head_Linklist();
  
  // 反序打印
  print(L->next);
}